Quantum version of the Monty Hall problem 
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A version of the Monty Hall problem is presented where the players are permitted to select quan- 
tum strategies. If the initial state involves no entanglement the Nash equilibrium in the quantum 
game offers the players nothing more than can be obtained with a classical mixed strategy. However, 
if the initial state involves entanglement of the qutrits of the two players, it is advantageous for one 
player to have access to a quantum strategy while the other does not. Where both players have 
access to quantum strategies there is no Nash equilibrium in pure strategies, however, there is a 
Nash equilibrium in quantum mixed strategies that gives the same average payoff as the classical 
game. 



I. INTRODUCTION 



Inspired by the work of von Neumann classical information theorists have been utilizing the study of games 
■ of chance since the 1950s. Consequently, there has been a recent interest in recasting classical game theory with 
^ \ quantum probability amplitudes, to create quantum games. The seminal paper by Meyer in 1999 0] pointed the 
. way for generalizing the classical theory of games to include quantum games. Quantum strategies can exploit both 
quantum superposition |2|J^] and quantum entanglement There are many paradoxes and unsolved problems 

associated with quantum information || and the study of quantum game theory is a useful tool to explore this area. 
Another motivation is that in the area of quantum communication, optimal quantum eavesdropping can be treated 
as a strategic game with the goal of extracting maximal information . It has also been suggested that a quantum 
version of the Monty Hall problem may be of interest in the study of quantum strategies of quantum measurement || . 

The classical Monty Hall problem PjlCfl has raised much interest because it is sharply counterintuitive. Also from 
an informational viewpoint it illustrates the case where an apparent null operation does indeed provide information 
about the system. 

In the classical Monty Hall game the banker ("Alice") secretly selects one door of three behind which to place a 
prize. The player ("Bob") picks a door. Alice then opens a different door showing that the prize is not behind it. Bob 
now has the option of sticking with his current selection or changing to the untouched door. Classically, the optimum 
strategy for Bob is to alter his choice of door and this, surprisingly, doubles his chance M of winning the prize from 
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II. QUANTUM MONTY HALL 

A recent attempt at a quantum version of the Monty Hall problem || is briefly described as follows: there is one 
quantum particle and three boxes |0), |1), and |2). Alice selects a superposition of boxes for her initial placement of 
the particle and Bob then selects a particular box. The authors make this a fair game by introducing an additional 
particle entangled with the original one and allowing Alice to make a quantum measurement on this particle as a part 
of her strategy. If a suitable measurement is taken after a box is opened it can have the result of changing the state 
of the original particle in such a manner as to "redistribute" the particle evenly between the other two boxes. In the 
original game Bob has a | chance of picking the correct box by altering his choice but with this change Bob has i 
probability of being correct by either staying or switching. 



In the literature there are various explorations of quantum games HM 5LpL 1 1 



dilemma [^|,|T^,|T3| , penny flip Q , the battle of the sexes 0,0, and others |pf|lg]. In this paper we take a different 



1ST. For example, the prisoner's 
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approach to Ref. |8[] and quantize the original Monty Hall game directly, with no ancillary particles, and allow the 
banker and/or player to access general quantum strategies. Alice's and Bob's choices are represented by qutrits ||(]] 
and we suppose that they start in some initial state. Their strategies are operators acting on their respective qutrit. 
A third qutrit is used to represent the box "opened" by Alice. That is, the the state of the system can be expressed 
as 



|V;) = \oba) , (1) 

where a = Alice's choice of box, b — Bob's choice of box, and o = the box that has been opened. The initial state of 
the system shall be designated as \ipi). The final state of the system is 

\4> f ) = (S cos 7 + N sin 7) 6 (J® B ® A)\1>i) , (2) 

where A = Alice's choice operator or strategy, B = Bob's initial choice operator or initial strategy, O = the opening 
box operator, S = Bob's switching operator, N = Bob's not-switching operator, I — the identity operator, and 
7 G [0, ?]. It is necessary for the initial state to contain a designation for an open box but this should not be taken 
literally (it does not make sense in the context of the game). We shall assign the initial state of the open box to be 
|0). 

The open box operator is a unitary operator that can be written as 

6 = E \e ijk I \njk) (£jk\ + ]T \mjj) (tjj\ , (3) 

ijk£ j£ 

where \eijk\ = 1, if k are all different and otherwise, m = (j + £ + l)(mod3), and n = (i + ^)(mod3). 

The second term applies to states where Alice would have a choice of box to open and is one way of providing a 
unique algorithm for this choice plfl . Here and later the summations are all over the range 0, 1,2. We should not 
consider O to be the literal action of opening a box and inspecting its contents, that would constitute a measurement, 
but rather it is an operator that marks a box (ie., sets the o qutrit) in such a way that it is anti-correlated with Alice's 
and Bob's choices. The coherence of the system is maintained until the final stage of determining the payoff. 

Bob's switch box operator can be written as 

s = E m K fc x^ fc i + E iwtfi * ( 4 ) 

ijki ij 

where the second term is not relevant to the mechanics of the game but is added to ensure unitarity of the operator. 
Both O and S map each possible basis state to a unique basis state. 

N is the identity operator on the three-qutrit state. The A = (a^) and B = (bij) operators can be selected by 
the players to operate on their choice of box (that has some initial value to be specified later) and are restricted to 
members of SU(3). Bob also selects the parameter 7 that controls the mixture of staying or switching. 

In the context of a quantum game it is only the expectation value of the payoff that is relevant. Bob wins if he 
picks the correct box, hence 

($*> = £KW/>I 2 - (5) 

ij 

Alice wins if Bob is incorrect, so (% A ) = 1 — ($r). 



III. SOME RESULTS 



In quantum game theory it is conventional to have an initial state |000) that is transformed by an entnaglement 
operator J [Q|. Instead we shall simply look at initial states with and without entanglement. Suppose the initial state 
of Alice's and Bob's choices is an equal mixture of all possible states with no entanglement: 

\A) = |0) ® i=(|0) + |1> + |2» ® -±=(|0) + |1) + |2» . (6) 

We can then compute 
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ijk 



6(1 ® B <8> = J l e y fc l + 5l J + 6 2j)(«ofe + ctu + a 2 fe) (7) 

3 + + 6 2j)(aoj + aij + a 2j ) \mjj) ; 

j 

SO(i <E> B <E> A)\^i) = - |ey fc | (& j + 6y + b 2j )(a ok + a xk + a 2k ) \ikk) 
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where m = (j 1 + l)(mod3). This gives 

= ~cos 2 7 VVl - Sjk) \boj + bij + b 2] \ 2 \a k + a lk + a 2k \ 2 (8) 
9 

+ - sin 2 7^ \boj + b^ + b 2j \ 2 \a 0j + a X j + a 2j \ 2 . 



We are now in a position to consider some simple cases. If Alice chooses to apply the identity operator, which is 
equivalent to her choosing a mixed classical strategy where each of the boxes is chosen with equal probability, Bob's 
payoff is 

<$ B ) = (\ cos 2 7 + \ sin 2 7) K + b U + b 2j\ 2 ■ (9) 



Unitarity of B implies that 



^|6 lfc | 2 = l fori = 0,1, 2, (10) 

k 

and ^ Kkbjk =0 for i, j = 0, 1, 2 with i ^ j , 

k 

which means that the sum in Eq. (||) is identically 3. Thus, 

(% B ) = ^cos 2 7 +isin 2 7, (11) 

which is the same as a classical mixed strategy where Bob chooses to switch with a probability of cos 2 7 (payoff |) 
and not to switch with probability sin 2 7 (payoff -|). 

The situation is not changed where Alice uses a quantum strategy and Bob is restricted to applying the identity 
operator (leaving his choice as an equal superposition of the three possible boxes). Then Bob's payoff becomes 

= Q cos2 7+^sin 2 7j^]|ao J +ai i + a 2i | 2 , (12) 

3 

which, using the unitarity of A, gives the same result as Eq. (|lj 

If both players have access to quantum strategies, Alice can restrict Bob to at most ($b) = § by choosing A = I, 
while Bob can ensure an average payoff of at least | by choosing B = I and 7 = (switch) . Thus this is the Nash 
equilibrium of the quantum game and it gives the same results as the classical game. The Nash equilibrium is not 
unique. Bob can also choose either of 

/ 1 \ / 1 \ 

(13) 
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which amount to a shuffling of Bob's choice, and then switch boxes. 
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It should not be surprising that the quantum strategies produced nothing new in the previous case since there was 
no entanglement in the initial state |22| . A more interesting situation to consider is an initial state with maximal 
entanglement between Alice's and Bob's choices: 

|^> = |0>®-L(|00> + |11> + |22>). (14) 

Now 

6(1 ® i? ® A)|V> 4 ) = —7= ^2 l £i i fe l b ^ a nk \ijk) + -^= ^2 b tj a ij \ m Jj) i (15) 
SO(J ® B ® A)\tf>i) = -t^^2 l £i i fe l b V a tk \ikk) + -7^^2 \ e J km \ b tj a ej \mkj) , 
where again m = (j + l)(mod3). This results in 

= -|sin 2 7^ |6 jaoj + &ijaij + 6 2j a2j| 2 (16) 
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-i cos 2 7^(1 - 5j fe ) |6 ja fc + &yOifc + fojOafcf 



First consider the case where Bob is limited to a classical mixed strategy. For example, setting B = I is equivalent 
to the classical strategy of selecting any of the three boxes with equal probability. Bob's payoff is then 

($ B ) = 1 sin 2 7 (|a o| 2 + |a u | 2 + |a 22 | 2 ) (17) 
+ -cos 2 7 (|a 01 | 2 + |a 02 | 2 + |ai | 2 + |a 12 | 2 + |a 20 | 2 + |a 21 | 2 ) . 

Alice can then make the game fair by selecting an operator whose diagonal elements all have an absolute value of 
and whose off-diagonal elements all have absolute value |. One such SU(3) operator is 



/ 1 



H = 



V 



V2 2 2 

_ 1 3-iV7 l+iV7 

-l-iy/7 -3+iV7 5+iVf 

AV2 8 8 



(18) 



This yields a payoff to both players of h, whether Bob chooses to switch or not. 

The situation where Alice is limited to the identity operator (or any other classical strategy) is uninteresting. Bob 
can achieve a payoff of 1 by setting B = I and then not switching. The correlation between Alice's and Bob's choice 
of boxes remains, so Bob is assured of winning. Bob also wins if he applies M\ or M 2 and then switches. 

As noted by Benjamin and Hayden ]l^| , for a maximally entangled initial state in a symmetric quantum game, 
every quantum strategy has a counterstrategy since for any U £ SU(3), 

® ^)4=(|00) + |11) + |22» = (J (8 ^ T )t^(|00) + |11) + |22» . (19) 

Since the initial choices of the players are symmetric, for any strategy A chosen by Alice, Bob has the counter A* : 
(A* ® i)-^(|00) + |11) + |22)) = (7® iU)i=(|00> + |11> + |22)) (20) 

= i(|00) + |ll) + |22)). 

The correlation between Alice's and Bob's choices remains, so Bob can achieve a unit payoff by not switching boxes. 

Similarly for any strategy B chosen by Bob., Alice can ensure a win by countering with A = B* if Bob has chosen 
7 = 0, while a 7 = 1 strategy is defeated by B*M, where M is Mi or M 2 given in Eq. (13). As a result there is no 
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Nash equilibrium amongst pure quantum strategies. Note that Alice can also play a fair game, irrespective of the value 
of 7, by choosing B*H, giving an expected payoff of \ to both players. A Nash equilibrium amongst mixed quantum 

strategies can be found. Where both players choose to play I, Mi or Mi with equal probabilities neither player can 
gain an advantage over the classical payoffs. If Bob chooses to switch all the time, when he has selected the same 
operator as Alice, he loses, but the other two times out of three he wins. Not switching produces the complementary 
payoff of ($b) = g, so the situation is analogous to the classical game. 



IV. CONCLUSION 



For the Monty Hall game where both participants have access to quantum strategies, maximal entanglement of the 
initial states produces the same payoffs as the classical game. That is, for the Nash equilibrium strategy the player, 
Bob, wins two-thirds of the time by switching boxes. If the banker, Alice, has access to a quantum strategy while Bob 
does not, the game is fair, since Alice can adopt a strategy with an expected payoff of ^ for each person, while if Bob 
has access to a quantum strategy and Alice does not he can win all the time. Without entanglement the quantum 
game confirms our expectations by offering nothing more than a classical mixed strategy. 
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Qutrit is the three state generalization of the term qubit which refers to a two-state system. 

Note that this operator gives results for the opened box that are inconsistent with the rules of the game if I = 1 or I = 2. 
It is necessary to write the operator this way to ensure unitarity, however, we are only interested in states where the initial 
value of the opened box is |0), i.e., £ — 0. 
[22] Eisert finds that with an unentangled initial state, in quantum prisoners' dilemma, the players' quantum strategies are 
equivalent to classical mixed strategies. 
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